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On the Degree Growth of Birational Mappings 
in Higher Dimension 
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50. Introduction 



Tjij- '. Let / : C^ -^ C^ be a birational map. The problem of determining the behavior of the 

O I iterates /" = / o • • • o / is very interesting but not well understood. A basic property of 

^ I a rational map is its degree (see §1 for the definition). Another quantity is the dynamical 

{^; degree 

q ■ S{f) = lim (deg(r))- 

< 

\Q [ which is invariant under birational self- maps of C^ (see [BV]). It has been called "com- 

plexity" by some physicists (see [BM] and [AABM]), and its logarithm has been called 
"algebraic entropy" in [BV]. 

One aspect of a birational map is that its birational conjugacy class does not have a 
well-defined "domain." Namely, if f : X ^ X is a (birational) dynamical system, then 

r^ \ any birational equivalence h : X ^ X will convert / to a (birational) dynamical system 

J3' on f = h o f o h~^ : X -^ X . This may serve as a significant change of the presentation 

of /, since the cohomology groups of X and X may have different dimensions. There 
is a well-defined pull-back map on cohomology /* : H^'^{X) -^ H^'^(X). Thus we can 

^ ! define 5{f) more generally as lim^^oo IK/")*!!^ ? which is the exponential rate of growth 

of the action of /" on H^'^. Dinh and Sibony [DS] showed that this more general 6{f) is 

CN ■ birationally invariant. 

\^ ■ The passage to cohomology may or may not be compatible with the dynamical system, 

O . depending on whether (/*)"^ = (/"^)* holds on H^'^. In case this holds, we say that / is 

- ' H^'^ -regular, or simply 1-regular. And if / is 1-regular, then it follows that 5 is the 

spectral radius of /*. We will pursue the study of S using what might be called a method 
of regularization. The first step of this method is to replace the pair (/, X) by a regular pair 
2 ■ (/, X)- This is done by finding a new complex manifold X which is birationally equivalent 

to X. The second step, then, is to determine /* and its spectral radius. 

In this paper, we show how the method of regularization may be carried out on certain 

rS I sub-classes of the family of maps which have the form / = L o J, where L is an invertible 

c^ • linear map, and J{xi, . . . ,Xd) = (x^ , . . . , x^ ). Generally speaking, a birational map 

has subvarieties that are mapped to lower dimensional sets, and it has lower dimensional 
subvarieties that are blown up to sets of higher dimension. In the case of / = L o J, the 
coordinate hypersurfaces {xj = 0} are blown down to points, and the points ee = [0 : 
. . . : 1 : . . . : 0] are blown back up to hypersurfaces. This interplay between the blowing 
down and the blowing up serves as the key for degree growth. The essential objects are 
those orbits of the following form: {xj =0}^*^---^*—>-e£. That is, they start 
at a hypersurface which is blown down to a point, and the orbit of this point lands on 
a point of indeterminacy which is blown back up to a hypersurface. We say that such 
orbits are singular. In §4 we define the class of elementary maps, which are characterized 
by the property that they are locally biholomorphic at the intermediate points of singular 
orbits. The 1-regularization of an elementary map is obtained by blowing up the points 
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of the singular orbits. The singular orbits of an elementary map can be organized into 
an orbit list structure ly ^ £°, which consists of two sets of lists of positive integers. It is 
then shown how b = 5(£'^, £°) is determined by this list structure: an expression for /* is 
given in §4, and the characteristic polynomial is given in the Appendix. In §7 we illustrate 
this method by carrying out the procedure of finding orbit lists for some maps that have 
appeared in the mathematical physics literature. 

In general we have 5 < deg(/), and the existence of a singular orbit causes the 
inequality to be strict (Theorem 4.2). It is often desirable to have some way of estimating 
b without actually computing it. To this end, we give a way of comparing 5 for two maps 
/ and / with list structures ly , C° and t'^, £°, respectively. In §5 we give a number of 
comparison results; here are two examples. Theorem 5.1 shows that if / and / have the 
same list structures, except that the orbits of / are longer, then 5{f) < S{f). In Theorem 
5.3, we show that adding a complete orbit list decreases 6. If we simply add a new singular 
orbit of length M to one of the orbit lists, then whether 6 is increased or decreased depends 
on the size of M. 

In §6 we introduce linear maps Lp, which are determined by a permutation p. The 
rest of §6 will be devoted to a consideration of the case where p = I is the identity 
permmutation. The maps f = Li o J are the Noetherian maps which were defined in the 
work [BHM] . Our primary motivation in this section is to show how the work of §4 applies 
to give deg(/"^), n > for these maps. These same numbers were conjectured in [BHM]. 

For more general permutations p, the map fp = LpoJ can lead to some complicated 
examples of orbit collision. The expression orbit collision refers to the fact that a singular 
orbit {xj = 0} ^ * ^ . . . ^ cTfc ^ . . . ^ e^ can contain a point at G {xk = 0} —X where / 
is smooth but not locally invertible. Thus the singular orbit starting at {xj = 0} contains 
the singular orbit starting at {xk = 0} (and possibly others). In §8 we define singular 
chains. The singular chain structure is used both to construct the 1-regularization (/x, X) 
of (/p, P) and to write down /^. As before, S{fp) is given by the spectral radius of fx- 

In this paper we follow up on ideas of Diller and Favre [DF] , Guedj [G] and Boukraa, 
Hassani and Maillard [BHM] . The paper [DF] shows that 1-regularization is possible for all 
birational maps in dimension two, and this forms the basis for their penetrating analysis. 
The possibility of extending this approach to the case of higher dimension was discussed in 
[BHM]. Birational maps are more complicated in higher dimension, however, and [BHM] 
proposed a family of birational maps as a model family of mappings to analyze. In their 
study of these mappings, they identify the integrable cases and give a numerical description 
of d{f) in many cases. This family was chosen in part because it resembles maps that arise 
in mathematical physics (see [AABHM], [BTR], and [RGMR]). Our analysis of elementary 
maps evolved from an effort to understand questions posed in [BHM] . 

The contents of this paper are as follows. In §1 we assemble some basic concepts 
concerning rational maps, and we formulate the property (1.1) which we use in constructing 
1-regularizations. In §2 we recall the basic relationship between (/*)" on cohomology and 
the degree of f^. In §3 we show how to 1-regularize the basic mapping J. Then in §4 
we apply this to elementary maps and show how to compute the induced mapping /* on 
H^'^. At this stage, we may compute the characteristic polynomial Xf of /*• The actual 
computation is deferred to Appendix A so that our discussion of d is not interrupted. 



§5 shows how to use to formula for Xf to obtain comparison theorems for 5. In §6 we 
introduce the family of linear transformations Lp, which depend on a permutation p, and 
we give the degree growth for Noetherian maps. In §7 we analyze some mappings that 
have appeared in the mathematical physics literature. In §8 we give the general method 
for 1-regularization of permutation mappings. 



§1. Polynomial and Rational Maps 

We will review some of the basic properties of the dynamical degree of birational maps. 
We refer the reader to [RS] and [S] for further details for birational maps of P^ and to 
[DS] for the case of more general manifolds. 

We define the degree of a 



A polynomial is a finite sum p[x) = ^Ci-^. 



■^d'^l 



■ ■ X 



*d 



monomial as Aeg{x^i • ■ -x^^) = ii + ■ ■ ■ + id, and we define deg(p) to be the maximum 
of ii + ■ ■ ■ + id for all nonzero coefficients Q^..^^. A mapping p = (pi, . . . ,pd) is said to 
be a polynomial mapping if each coordinate function is polynomial. Similarly, a mapping 
/ = {fi,...,fd) is said to be rational if each coordinate function is rational, i.e., each 
fj = Pj/qj is a quotient of polynomials. 

We will use complex projective space P'^ as a compactification of C^. Recall that 



{[xo 



Xd] : Xj G C, and the Xj are not all 0}, 



where the notation [xq : ■ ■ ■ : Xd] denotes homogeneous coordinates, i.e., [xq '■ ■ ■ ■ '■ Xd] = 
[(xq : ■ ■ ■ : (xd] for all nonzero ^ E C. 

A rational map / = {pi/qi, . . . , Pd/Qd) of C'^ induces a (partially defined) holomorphic 
map / = [/o : ■ ■ ■ : /d] of projective space. Let us describe how to obtain / from /. We 
add the variable xq and convert / to a homogeneous function 



f : [xo : ■ ■ ■ : Xd] 



1 : 



Pi{xi/xo,...,Xd/xo) 
qi{xi/xo,...,Xd/xo) 



Pd{xi/xQ,...,Xd/xo) 
qdixi/xo,...,Xd/xo) 



1 : 



Pl{xo,...,Xd) 

qi{xo,...,Xd) 



Pd[Xo, 



Xd) 



qd{xo,...,Xd)_ 



Note that the first line is homogeneous of degree zero, and thus pj and qj are homogeneous 
polynomials with deg{pj) — deg{qj). We passed from the first equation to the second by 
multiplying the numerators and denominators by powers of xq. Let Q = qi ■ ■ • qd- On the 
dense set where Q 7^ 0, we do not change / if we multiply by Q. Thus / is also given by 
the map x ^^ [Q{x) : Q{x)pi{x)/qi{x) :■■■■. Pd{x)/qd{x)]. Thus we have represented / 
by a polynomial mapping to projective space. To obtain / = [/o : ■ ■ ■ : /d] , we divide out 
the greatest (polynomial) factor. After this is done, there is no polynomial that divides 
all the /j, and we define deg(/) := deg(/o) = ■ ■ • = deg(/d). We may also take the n-fold 
composition f^ — f o ■ ■ ■ o f, and perform the same passage to a map /" on projective 
space. Since we may divide out a (possibly larger) common factor at the end, it is evident 
that 

deg(r) < (deg(/))^ 



The indeterminacy locus is the set 

J(/) = {x G P" : /o(x) = ■ ■ ■ = /,(x) = 0}. 

It is evident that / defines a holomorphic mapping of P'^ — X(/) to P'^. We denote this 
simply by /; we reserve the notation / for the multiple- valued mapping which will be 
defined below. In fact, P*^ — X is the maximal domain on which / can be extended to 
be analytic. For if d G X(/), there is no neighborhood uj of a such that f{uj — X) is 
relatively compact in any of the affine coordinate charts Uj = {xj 7^ 0}. For in this case, 
at least one of the coordinate functions, say /i, has no common factor with fj. Thus 
{uj — {fj = 0}) 3 X \-^ fi{x)/ fj{x) will take on all complex values. For a G P'^, let us 
define the cluster set Clf{a) to be the set of all limits of f{a') for a' G P'^ — X, a' — * a. 
The cluster set is connected and compact. By the arguments above, it follows that Clf{a) 
contains more than one point exactly when a &X. 

Let us consider the graph of the restriction of / to P'^ — X: 

r^ = {(a:,y):xGP^-X,y = /(x)}. 

Thus T f is a subvariety of (P^ — X) x P'^, and by T f we denote the closure of T f inside 
pd ^ pd 'p];^^g Y f is an algebraic variety. Let tti (resp. 1x2) denote the projections of V f 
to the first (resp. second) coordinate. Now we may define the multiple-valued mapping 
f{x) := Ti2°T^i^{x), and thus f{x) is a subvariety oi X for each x. We have f{x) = Clf{x), 
and the dimension of f{x) is greater than zero exactly when a; G X. 

A projective manifold X is said to be rational if it is birationally equivalent to P'^. 
The discussion above applies to rational manifolds. Let X(X) denote the set of positive, 
closed currents on X of bidegree (1,1). One of the well-known properties of a positive, 
closed (l,l)-current T is that it has a local potential p and can be written locally as 
T = dd'^p. Following Guedj [G] we use local potentials to define the induced pull-back 
map $/ : T{X) -^ T{X). Namely, if T G T{X), and if xq G X — X, then T has a local 
potential p in a neighborhood for /(xq), and we define the puUback f*T := dd^{j> o /) in 
a neighborhood of xq. This yields a well-defined, positive, closed (l,l)-current on the set 
X—X. Now by [HP], the set X, being a subvariety of codimension at least 2, is a "removable 
singularity" for a positive, closed (1,1) current. This means two things. First, the current 
/*T has finite total mass, so it may be considered to be a (l,l)-form whose coefficients are 
(complex, signed) measures with finite total mass. This allows us to define $/(X) := f*T 
as the current obtained by extending these measures "by zero" to X, i.e. by assigning zero 
mass to the set X. Second, the current $/(T) is closed. Thus $/(T) G T{X). 

The currents we will use are currents of integration. Specifically, if y is a subvariety 
of pure codimension 1, then we define the current of integration \y] as an element of the 
dual space to the space of smooth {d—l,d— l)-forms: (/? 1— > ([F], (/?) := /^ ip. By a classic 
theorem of Lelong, \y] is well-defined and is a positive, closed (1,1) -current. If V is defined 
locally as {h — 0} for some holomorphic function /i, then -^ log \h\ is a local potential for 
\y], which means that locally, \V] = -^dd'^ log \h\. The pull-back of the current in this case 
is simply the preimage: $/([V^]) = [{f\x-x)~^V]. 



An irreducible subvariety V will be said to be exceptional if V — X(/) 7^ 0, and if 
dim(/(y — X(/))) < dim(y). The exceptional locus for /, written S{f) is the union of all 
irreducible exceptional varieties. 

We will use the following condition: 

For every exceptional hypersurface V and every n > 1, 

the image f^{V — X) has codimension strictly greater than one. 

Note that if V is exceptional, then f{V — X) = fiV — 1) will be contained in a subvariety 
of codimension at least 2. The only possibility that the codimension could jump to 1 for 
n = 2 would come from the action of / on X fl (/(F — X)). Thus (1.1) depends on the 
behavior of / at certain points of X. A related condition, called algebraic stability, was 
introduced in [FS] for maps of P^ and is equivalent to deg(/'^) = (deg(/))'^ for all n > 0. 

Proposition 1.1. If (1.1) holds, then (^j)"^ = $/». 

Proof. Let us fix T G T{X). Since / and /^ are both holomorphic on X— X(/)U/~^(X(/)), 
we see that {P)*T = {f*fT on this set. Now X{p) C X(/) U f-\l{f)), and let us write 
V = (X(/)U/-i(X(/))) -X(/2). It suffices to show that {fTT = on F. Since T 
has codimension 1, it puts zero mass on any subvariety of codimension two. Thus we 
may suppose that W is an irreducible component of V of codimension 1. Now by the 
construction of V, we have f{W — X(/)) C X(/). Thus W is an exceptional hypersurface. 
Thus f{f{W — X(/))) is a subvariety of codimension at least 2. It follows that T puts no 
mass on this subvariety, and thus {f'^)*T puts no mass on W. We conclude, then that 
{PyT puts no mass on V . Since $ is obtained by extending by zero, we conclude that 
(^pT = $^T. The proof for n > 2 is similar. QED 

Let us recall the cohomology group H^'^{X) which is given as the set of smooth, 
(i-closed (1, l)-forms modulo (i-exact 1-forms. If a; is a smooth (1, l)-form, then it acts 
on a ((i — 1, (i — l)-form ^ as ^ 1-* {uj,^) = f^uj A ^. Thus u defines a (l,l)-current. For 
T G T{X) there is a smooth (l,l)-form ujt such that the current T — ujt is (i-exact. The 
cohomology class ujt G H^'^{X) is uniquely defined, so we have a map T{X) -^ H^'^{X). 
If y is a codimension 1 subvariety of X, we let {V} G H^'^{X) denote the cohomology class 
cujy] corresponding to the current of integration \y]. The map $/ is consistent with this 
passage to cohomology: {$/T} = /*{T}. We will say that / is 1-regular if (/*)" = (/")* 
holds on H^'^{X). The following is a consequence of Proposition 1.1: 

Proposition 1.2. li (1.1) holds, then f is 1-regular. 

§2. Degrees of the Iterates 

A (complex) hyperplane H C P'^, defined by a linear equation H — {i{x) = 0}, gives a 
generator H := {H} of H^'^(P'^). If V = {h{x) = 0} C P'^ is a hypersurface of degree m, 
then h/i"^ is well-defined as a function on P'^, so we have [V] — [H] = -^dd^ log \h/£^\. 
Thus {V} = mH, so the cohomology class of {F} corresponds to the degree of V. By 
definition, deg(/) is the degree of the homogeneous polynomials defining /, and we have 



f*H = deg{f)H. We will make use of the action on cohomology as a way of computing 
deg(/). 

The manifolds we will work with are obtained from P'^ by blowing up points (the 
"blowing up" construction will be given in §3). This means that there is a sequence of 
spaces Xi, X2,. . . ,Xm such that Xi = P'^ and Xm = X, and for each j we have the 
following: there is a projection ttj : Xj -^ ^j-i and a finite set Sj-i C ^j-i such that 
7ij : Xj — 7i~^Sj-i -^ Xj-i — Sj-i is biholomorphic, and for each s E S, the exceptional 
fiber is 7r;"_\s ^ P^-^ 

For such X , we may describe i7^'^(X) by the following inductive procedure. We start 
with i7 as a basis of the (1,1) -cohomology of Xi = P*^. Now suppose we have a basis 
Bj-i for H^'^{Xj_i). We define a basis Bj for H^'^{Xj) by taking the elements 7T*b for 
b E Bj-i, together with the classes of the exceptional fibers: {tiJ s} for all s E Sj-i. 

In particular, let us take Hx '■= tv*{H} as the first element of our basis B of if ^'^(X). 
The rest of the basis elements can be taken to be exceptional fibers. Let us suppose that 
the degree of / is m. Thus fxHx = mHx + E, where E denotes a sum over multiples of 
other basis elements from B. The reason for the m on the right hand side is as follows. A 
generic line L C P'^ does not intersect any of the centers of blow-up, so tt"^ is well defined 
in a neighborhood of L. Thus 7r~^L intersects fx^x with multiplicity m, since that is 
the multiplicity of intersection between L and f*H. 

Now let M be the matrix which represents /^ with respect to the basis B = {Hx, ■ ■ ■}■ 
If fx is 1-regular, then M" is the matrix representation for (fx)* with respect to B. Since 
Hx is the first element of B, we have dn = (M")i 1. 

There are various ways of representing dn- Let Ai, . . . , Xn denote the eigenvalues of 
the matrix M, and let 

N 

X{x) = Ylix - Xj) = x^ + XN-ix^~^ H h Xo 

be the characteristic polynomial of M. Let us first suppose that the A^ are nonzero and 
have multiplicity one. If we diagonalize M, we find constants ci, . . . , cat such that 

dn = {M^)i,i = ciA^ + ■ ■ ■ + c^A^. (2.1) 

Thus {dn} satisfies the recursion formula 

dn+N = OiN-ldn+N-1 H h ttO<^n (2.2) 

where the coefficients aj are determined by the characteristic polynomial since we have 
aj = -Xj for < j < N - 1. 

Another way of producing the sequence {dn} is to find polynomials p{x) and q{x) such 
that 
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If we write q{x) = Yli^ ~ '^j) ^^'^ if deg(p) < deg(g), then we may expand p{x)/q{x) into 
partial fractions we obtain 

44 = y ^^ = y I y ^ h"- (2-3) 

Comparing (2.1) and (2.3), we see that after renumbering the Tj if necessary, we must have 
rj = Xj. Thus X ci.nd q essentiaUy determine each other: 

q{x)x{0) = x^x(l/x). (2.4) 

Now let us suppose that the eigenvalues are nonzero (and not necessarily simple). Then 
we may approximate M by a matrix M' with simple eigenvalues. Equations (2.2) and 
(2.4) will hold for every such M'. Since the characteristic polynomial and the coefficients 
((M')")i 1 depend continuously on M', equations (2.2) and (2.4) will continue to hold for 
M. It is not hard to adapt (2.4) to the case of zero eigenvalues. 

Theorem 2.1. If 6 > 0, then 6 is the largest real zero of the characteristic polynomial 

Proof. Let 5" denote the cyclic subspace spanned by {M"ei : n > 0}, and let Ms be 
the restriction of M to 5". For convenience, let us assume first that Ms is diagonalizable, 
and let Ai, . . . , Xn be the eigenvalues with corresponding eigenvectors vi, . . . ,vn- We may 
write ei = J^'^j'^j ^^^ M'^ei = X^^jA^fj. Since ei is cyclic on 5", there are nonzero 
numbers Oj such that 

N 

rfn = ei-M'"ei = J^ttjA^. (2.5) 

Now at least one of the Xj must have modulus S (the spectral radius of Ms). We claim 
that since d^ > 0, it follows that S itself must be an eigenvalue. 

Let us suppose, by way of contradiction, that d ^ Xj is not an eigenvalue. It is easy 
to reduce to the case where all the eigenvalues in (2.5) have modulus d. Let us write 
Xj = 5e'^^^^^ with < 6*^ < 1. We consider two cases separately. The first case is that 
all 9j are rational. Thus all the Xj are Mth roots of unity for some M. It follows that 
'^n=i ^1 ~ 0' ^^^ '^n > 0, SO we must have rf„ = for all n. However, since the vectors 
{(A^, . . . , A^), 1 < n < A^} are a basis for C^, the condition (i^ = for 1 < n < M implies 
that the aj all vanish, which is a contradiction. 

The other case is where the 9j are not all rational. We consider the closed (Lie) 
subgroup G of R^/Z-^ generated by {n(6'i, . . . 6n) '■ n G Z}. Let us define /i(^i, . . . , Cn) = 
J2 ajC^'^'^i for (^1, . . . , ^at) G R^/Z^. By continuity, we have /i(^) > for J G G. Since 
G is a closed subgroup, it contains a point ((/)i, . . . , (^jq^ with rational coordinates. Thus 
h{n^) > for all n > 0. Arguing as before, we reach the same contradiction that the aj 
all vanish. 

Finally, if Ms is not diagonalizable, we may decompose it into cyclic subspaces corre- 
sponding to the different eigenvalues, and the aj in the formula above become polynomials 



of n. Now we may replace the polynomials by the highest degree coefficients and proceed 
as before. 

§3. 1-Regularization of J 

A basic map we work with is defined by 

J[xo : Xi : ■ ■ ■ : Xd] = [xo~^ : Xi~^ : ■ ■ ■ : Xd~^] = [xg : Xj : ■ ■ ■ : x^} 
where we write Xj = Yli^j ^j- This is an involution because 

J'^[xq : ■ ■ ■ : Xd] = [{xo . . . Xd^'^Xo : ■ ■ ■ : (xq . . . Xd)'''~^Xd] = [xq :■■■•. Xd] 

for Xq . . .Xd 7^ 0. In order to discuss the behavior of J, we introduce some notation. For a 
subset / C {0, 1, . . . , (i}, we write the complement as / = {0, . . . , (i} — /. Let us set 

Ei = {xe'P'^ :x, = 0, Vz G /}, E*j = {xeEi: Xj ^ 0, Vj G /}. 

Thus E/ is closed, and E} is a dense, open subset of E/. We see that the indeterminacy 
locus is given by X( J) = IJ|7|>2 ^-f- ^^ ^^"^^j ^^ have a stratification given by 

d 

J=0 |7|>2 

The action of J corresponds to the involution / ^^ / of the set of subsets of {0, . . . , d}: for 
|/| > 2, J acts as 

J :E}3p^ J{p) = E|. 

The points of P'^ — X( J) where J is not a local diffeomorphism is IJi^o ^l- ^^ ^^^ 
the notation 

e, :=E,^ = {[0:---:0:l:0:---:0]}, 

so J(E*) = Cj, and the exceptional locus is £^ = Eq U . . . U E^. 

J is not 1-regular, since we have J : E* ^ Cj ^ Ej. We show here how a 1- 
regularization of J may be obtained by blowing up. Let iv : X ^ C^ denote the space C^ 
blown up at the origin. We represent the blow-up as 

X = {((^1, . . . , Zd), [6 : ■ ■ ■ : ^d]) e C^ X P^-i : z,Cj = ^^6, l<hJ< 4, 

and 7t{Zj$,) = z. Thus X is a smooth (i-dimensional submanifold of C^ x P^~^. Let 
E := 7r-^(0) denote the fiber over the origin. Thus E ^ P'^'^ and n : X - E ^ C^ - {0} 
is biholomorphic; the inverse map is given by (^i, . . . , Zd) ^-^ ((zi, . . . , Zd), [zi :■■■■. Zd]), for 
2 7^ (0, . . . , 0). If y is a complex subvariety of C^, we identify it as a subvariety Vx C X 
as follows: by Vx, we mean the closure of tv~^{V — {0}) inside X . Thus if G F , this is a 



proper subset of tt ^V = Vx U E. When there is no danger of confusion, we will write V 
for Vx. 

Let us see how the operation of blow-up modifies the map J. We may identify a 
neighborhood of Cq = [1 : : ■ ■ ■ : 0] = J(So) inside P'^ with C^ via the map [1 : Zi : ■ ■ ■ : 
Zd\ ^^ (-215 • • • 7 Zd)- Performing the blow-up tt : X ^ C^ at cq in the range of J induces a 
(partially defined) map Jx '■ C"^ -^ X, given by 

Jx := tt"^ o J : {x G P'' : xi, . . . , Xd ^ 0} ^ X 

For xq 7^ 0, we have 



Jx ■■ [xq : xi : ■ ■ ■ : Xd] ^ [xq^ : X]^^ : ■ ■ ■ : x^^] = [I : 



Xq _ Xq 

X± Xd 



Xq Xq 



Z\ = , . . . , 2d = H^ TT (^1, . . . , 2d) G A. 

X\ Xd) 

Thus, letting xq -^ 0, we obtain the map Jx : Sg ^ -E = P^~^ given by 

Jx(0 : xi : ■ ■ ■ : Xd) = [6 = x'{^ :■■■■. Cd = x'^^]. 

We see that Jx is a local diffeomorphism at points of Eq. 

The process of blowing up a point is in fact local and can be performed at any point 
of a complex manifold. Let it : X ^ P'^ denote the complex manifold obtained by blowing 
up at the centers {eo, . . . , Cd}, and let Ej = Tv~^ej denote the exceptional fiber over ej. 

Let us describe the induced birational map Jx : X ^' X. Since 

d 
7r:X-\jE^^P^-{eQ,...,ed} 
j=o 

is a biholomorphism, it follows that X(Jx)n(X — lj£'j) = |J|^|>2 ^/'"'(^"U-^j)- Further, 
the calculation above showed that Jx |S* is essentially J, and thus Jx\Ej is essentially J on 
pd-i ^]^^g ^g conclude that X(Jx) = U|/|>2 ^^' where Ej C X is interpreted as above. 
In particular, XCiEj has codimension 2 in Ej. Now the restriction of Jx to X — |J Ej may 
be identified with the restriction of J to P'^ — |J E j , which is a diffeomorphism. We have 
also seen that Jx is a local diffeomorphism on IJE*. Thus Jx is a local diffeomorphism 
at all points of X — X( Jx). This means that the exceptional locus is empty, and thus Jx 
is 1-regular. 

If (i = 2, then Jx is in fact holomorphic, i.e., X(Jx) =0. If 2 < |/| < d, then 
E/ n (P^ — {eo, . . . , Cd}) 7^ 0, so E/ intersects the exceptional fibers Ej for all j such that 

Let us remark that a linear map L also induces a birational map Lx = tt ^ o L o tt : 
X ^ X. It is evident that X{Lx) C {cq, . . . , Cd} and S{Lx) C -Eq U . . . U E'd- If L~^ej = e^ 
for some z and j, then Lx is biholomorphic in a neighborhood of Ei and maps Ei to i?j. 
If L~^ej is not one of these points e^, then L~^ej G I{Lx), and L{L~^ej) = Ej. And 
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if Lcj is not one of the e^, then LxEj is a point, so Ej C S{Lx)- We see that Lx fails 
to be 1-regular exactly when there is a point e^ such that Lei is not one of the e^-'s, but 
L^'Ci = Cj for some n > 2 and some j. 

From the discussion of the previous paragraph, we can deduce the action of L'^ on 
H^'^{X). Namely, let Hx denote the cohomology class of a hyperplane. Since neither H 
and LH will contain any of the e^'s for generic H, we see that L'^Hx = Hx- Further, we 
have L*^Ei = Ej for the pairs («, j) such that Lcj = e^. Let M be the {d + 1) x (d + 1) 
matrix such that rriij = 1 if Lcj = Ci and otherwise. Then, with respect to the basis 
B = {Hx^Eq, . . . , Ed} of H^'HX), we have 

Next we discuss the action induced by Jx on H^'^{X). Let H G H^'^{P'^) denote the 
class of a hyperplane, and let Hx = n*H denote the induced class in H^'^{X). When there 
is no danger of confusion, we will also denote Hx simply by H. Let Ej G H^'^{X) denote 
the cohomology class induced by Ej. Thus {Hx, Eq, . . . , Ed} is a basis for if ^'^(X), and 
we will represent J\ as a matrix with respect to this basis. 

Let {So} £ H^'^{X) denote the class induced by Eq. We wish to represent {Eq} 
in terms of our basis. Let us start by observing that Eq is a hyperplane in P^, and 
so Eq = -ff G H^'^{Y"^). Thus we have Hx = t^*H = 7r*Eo. By our formula for the 
puUback of a current, we have that 7r*E will correspond to the current of integration 
over 7r~^Eo = Eq U i^i U . . . U Ed- (Since eo ^ Eq, the divisor Eq will not be involved.) 
It remains to determine the multiplicities of the different components. Now on the set 
Xi 7^ 0, the current {Eq} is represented by the potential log \xQ/xi\- Let us choose i = d 
for convenience, and use affine coordinates zq = x^/xd, - - - ,Zd-i = Xd-i/xd- In these 
coordinates, the potential for {Eq} is given by h := log l^ol- Let us work in a neighborhood 
of the exceptional fiber Ek for some 1 < k < d — 1- On the dense open subset ^o 7^ 0, 
we may write a point of the fiber as [1 : ^i : . . . : ^d-i]- With this, we define an affine 
coordinate system 

(^0, 6, • • • , id-i) ^ ((^0, 6^0, •••,! + 6^0, ^fc+i^o, • • • , ^d-i^o), [1 : 6 : • • • : Cd-i])- 

In this coordinate system, we see that Ek is given by zq = 0. The potential for the current 
7r*{Eo} is then given by 7r*h = ho %. It follows that the multiplicities are one, so 

7r*Eo = {Eo} + 5^£;,. 

Combining this with the previous equation, we obtain 

{J:,} = Hx-J2E^■ 

We have seen that Jx is a diffeomorphism from E* to its image in Ej. Since Jx 
induces a diffeomorphism outside a subvariety of codimension 2, and we are pulling back 
cohomology classes of codimension one, it follows that 

Jx^j = {^j} = Hx ~22 ^^■ 
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Next we need to determine J^Hx- A generic hyperplane Ti in P'^ does not meet any 
of the Cj and may be considered to be a subset of X. Thus it generates Hx- Thus we 
consider the restriction J\x-x and determine the class {( J~^7i) — X} = Jx^x ^ H^'^{X). 
Let us start with the observation which connects H, Hx, and the preimage of Ti: 

d-Hx = n*{d-H)= n*{rH) = n*{J-^n}. 

A hyperplane has the form H = {h = 0} for some h = Y^ '^j^j- Thus J~^7i = {^ ajXj = 
0}, and log /i o J o TT win be a potential for TT*{J-^n}. The element 7i*{J-^n} E H^'^{X) 
will be {J~^7i} and a linear combination of the Ej. We need only determine the multiplic- 
ities of the Ej. Let us consider E^. Since Xd 7^ 0, we work in an afhne coordinate system 
(^0, ■ ■ -Zd-i)- We write points in the fiber as [^0 — • — Cd-i]- On a dense open subset of 
the fiber we have ^0 7^ 0, and so with the same coordinate system as above we have 

For generic ^, A{^) 7^ 0, so this vanishes to order d — 1 in zq, and thus the multiplicity of 
Ed (and all Ej) is d — 1. This gives 

Tv*{j-^n} = {j-^n} + J2(d - i)^j- 

j 
Finally, we use the fact that Jx^x = {J*'H — X} to conclude that 

rxHx = d-Hx + J2(^-d)E^. 
Thus we may write the action on if ^'^ with respect to our basis in matrix form: 



/ d 11 

1-d -1 
1-d -1 



1 \ 
-1 

-1 



(3.1) 



\l-d -1 -1 ... / 
The fact that this matrix is an involution corresponds to the fact that Jx is 1-regular. 

§4. Elementary Mappings 

This Section is devoted to a discussion of mappings of the form / = L o J, where L is a 
linear map of P*^, and J is as in the previous section. For p E X, we define the orbit 0{p) 
as follows. If p E S U X, then 0{p) = {p}. If there is an A^ > 1 such that f^p ^ S Ul 
ior < j < N — 1 and f^p E S UX, then 0{p) = {p, fp, . . . , f^p}. Otherwise, we have 
f^p ^ £ U X for all j > 0, and we set 0{p) = {p, fp, f^p, . . .}. In the first two cases (when 
the orbit is finite), we say that the orbit is singular. Otherwise, we say that the orbit is 
nonsingular. 
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The orbits starting at the image points of the exceptional hypersurfaces Ej, for < 
j < d have special importance. We will use the notation aj = /S* = Lcj for the image of 
the jth exceptional hypersurface, which is identified with jth column of the matrix L; and 
we let Oj := (9(/E*) = 0{aj) denote its orbit. We say that the mapping / is elementary 
if for each < j < (i, the orbit Oj is either nonsingular or, if it is singular, it ends at one 
of the points {eo, . . . , e^}. 

Now suppose that / is elementary. We define an orbit list to be a list of singular orbits 
of exceptional components Oi = 0{ai) with sequential indices: 

^ = {Oaj Oa+lj Oa+2j • • • , C^a+fi} 

such that if < J < //, then the endpoint of Oa+j is Ca+j+i- In other words, if j < fi, then 
the orbit Oa+j must be singular, and the ending index k of the endpoint Ck of this orbit is 
the beginning index of the next orbit in the list. Let us suppose that the last orbit in the 
list, Oa+n, ends at the point Ck- We say that the list C is open if the orbit Ok = 0{ak) is 
nonsingular. We say that C is dosed ii k = a. 

Renumbering the variables, if necessary, we may group the orbits into maximal orbit 
lists £i, . . . , £;y. It follows from the maximality that each Cj is either open or closed. Let 
us define A to be the set of indices i such that Oi is a singular orbit and is the first orbit in 
an open orbit list. Let O consist of the indices j such that Cj is the endpoint of a singular 
orbit. 

Now we construct the 1-regularization of /. Let S = {i : Oi is singular}, and let 
Os '■= Uies ^i- ^^^ TT : X ^ P^ be the space obtained by blowing up each of the points 
of Os- For p G O5, we let jFp denote the exceptional fiber Ti~^p in X over p, and we also 
let jFp denote the induced co ho mo logy class in H^'^{X). Repeating the reasoning of the 
previous section, we see that the hypersurfaces Ej C X, j G 5", are not exceptional for the 
induced birational map fx : X ^ X. Thus fx is 1-regular. 

Let us determine the induced mapping f^ on H^'^{X). The class ifx, together with 
the classes J^{p) for p G Og, form a basis for H^'^{X). For i E S, we have 

E, ^ /E* = a,^---^ n-'a, = r^* = ep^. 

At each of the points f^ ai, < j < n^ — 2, /is locally biholomorphic, so fx induces a 
biholomorphic map of a neighborhood of the fiber fx ■ ^fjai -^ ^fi+^a.i- We conclude 
that 

/i^P+ia. =^Pa. forO<j<n,-l (4.1) 

and 

fx^cii = {Ei} 

where {Ei} denotes the class induced by E^ in H^'^{X). As in the previous section, we 
have 



{j:,} = Hx-J2^i 



V 
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where the sum is taken over aU blow-up centers which belong to E^ flX. The set of blow-up 
centers which belong to X is O, and the only question is whether i G O. In fact, we have 
i & Q if i ^ A. Thus we have 

r^T^^ =Hx - ^n + ^e. ii A, 
r^J^^^ =Hx -T^ i^A, 

where we have adopted the notation Tq, := Xlten -^et- Finally, to pull back the class of a 
hyperplane, we use the fact that L is biholomorphic, and for a generic hyperplane 7i, the 
preimage L~^'H is again a generic hyperplane. Thus we may use f^ = J^ o L~^ and 
argue as in the previous section to find: 

r^Hx = {fx'n} = Ux^n} = dHx + (1 - rf)^n. (4.3) 

Let£^ = {{ai,...,ai+^J,{a„...,a,+MJ,---,{a„,---,a^+M^}}denotea 
listing of the set of closed orbit lists, and let C" be a listing of the set of those open orbit 
lists which contain singular orbits. For an orbit O, we let \0\ denote its length, and by 
^C^ we denote the set of lists of lists of orbit lengths 

We see that the mapping f^ is determined by j^C^ and i^C^. Thus we have the following: 

Theorem 4.1. If f = L o J is elementary, then the dynamic degree d{f) is determined by 

#£^ and #£". 

Henceforth, we will abuse notation and simply write C^ and C" for the orbit list struc- 
ture T^-C^, #i3°, since only the lengths of the orbits (and not the specific points) are used in 
computing /* and 6. Thus we may consider d{C^, C°) to be a number which is determined 
by two sets of lists of positive integers. In addition, the characteristic polynomial may be 
explicitly computed in terms of C^ and C° . This is done in the Appendix. By Theorem 2.1, 
5 is the largest real zero of x(a:), and by Theorem A.l x{d) > 0, so we have the following: 

Theorem 4.2. If f is an elementary mapping of P^ with at least one singular orbit, then 
S<d. 

§5. Comparison Results 

We saw in the previous section that for an elementary mapping, d is determined by the 
orbit list structure C^^C". Here we develop some results which may be interpreted as 
giving monotonicity properties of this dependence, or equally well, as giving a method of 
comparing 6 whenever the orbit lists may be compared. Let us describe how to compare 
orbit lists and lists of lists. Our first comparison theorem involves lists with the same 
structure pattern but different orbit lengths. Let C = {A^i, . . . , A^^} and C = {A^i, . . . , N^} 
be the structures of two orbit lists. We say that C has longer orbits than C if £ = i 
and |A^i| > |A^i| for all 1 < i < £. If these are closed orbit lists, we may also allow 
circular permutations of the orbits in our comparison. Now if £ = {£i,...,£^} and 
C = {£i, . . . jC/i} are lists of lists, we say that C has longer orbits than C if they are both 
of the same type (either open or closed) and if /i = /U, and after a possible permutation of 
the index set {1, . . . , /u}, the list Cj has longer orbits than Cj for each 1 < j < /U. 
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Theorem 5.1. Let f and f be two elementary maps ofP'^. Let C",C'^ (respectively, 
C°,C^) he the orbit list structure of f (respectively, f). If C^,C" has longer orbits than 
C^,C°, then 6{f) > S{f). If S{f) > 1, then the inequality is strict. 

Proof. Proceeding by induction, we may assume that aU the orbit lengths except one are 
the same. We wiU suppose that the orbit length changes inside one of the closed orbit 
lists. (The proof of the case if the orbit list is open is similar.) Without loss of generality, 
we may suppose that the orbit which is changed is the first orbit inside £f , and its length 
is A''! 1, and that the orbit length is A^i^i = A''! i + 1 inside CI. Let x (respectively x) 
denote the characteristic polynomial corresponding to Cf- , 11° (respectively C'^^C"). Now 
recall from (A. 3) that the characteristic polynomial has the general form 

X{x) = {x- d)Ti J]'t +{x- 1)^1 n'^ +{x- l)Ti Y, S{\{'t). (5.1) 

Since the orbit lists agree except at the first orbit of the first list, we have Ti = Ti and 
Si = Si except for z = 1. For x > 1, we have 

_ f^jx) _ xllf=ix^^-' -1 _ x-1 

^'-~T[{x)- nJLix^--i "^^rf^"^ ^^' 

Similarly, we find that for a; > 1, we have 



j=i -^ "- - J. iii=i ^ "'^ 



S{{x) [x — 1) • (positive terms) 

It follows that p < 7. Substituting p and 7 into (5.1), we find that \i 1 < x < d, then 
X{x) = -fix - l)Ti J]'t + p{x - 1)SiI(t + -fix - l)Ti Y, •^H"^ 

and thus x(x) < -fx{x), since Ti, Si > 0, and p < "f. 

Finally, if we set x — 5, then by Theorem 2.1, we have x(5) = 0, which gives x{6) < 0. 
Thus the largest root of x will be greater than d. This gives us the desired result. QED 

Next we discuss the limiting behavior as the length of one (or several) of the orbits 
becomes unbounded. 

Theorem 5.2. Let f be an elementary map ofP'^ with orbit structure C^,iy and with 
d{f) > 1. Let C = {Ni, . . . , Ng} be one of the orbit lists in this structure, and let 

S, := lim S{f). 

Then di is the dynamical degree corresponding to the orbit list structure C^, C° which is 
obtained as follows: 

Closed case: If C is a closed orbit list, then L^ is obtained by deleting C from C^ and 
adding the open list {A^i+i, . . . , A^^, A''!, . . . , A^i-i} to C" . 
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Open case: If C is an open orbit list, then we set C'^ = C^ and replace C in C" 
according to the following cases: 
If i = 1, replace C by the open list {A^2, • • • , Ni}. 

If 1 < i < £, replace C by the pair of open lists {Ni, . . . , A^i_i} and {A^i_|_i, . . . , A^^}. 
If i = £, replace C by the open list {A^i, . . . , A^'^-i}. 

Proof. There are four cases to consider. The proofs of all these cases are similar, so we 
consider only the first case. Since C is closed, we may perform a circular permutation so 
that we have i = L Let x{^) denote the characteristic polynomial as given by the formula 
(A. 3), and let x denote the characteristic polynomial for the orbit structure obtained from 
£^, C° by replacing the list {A''!, . . . , A^^} by {A^i, . . . , A^^_i}. Inspecting the formula (A. 3), 
we may write 

x-^'xix) = x{x) + 0{x-^') (5.2) 

for a: > 1. For each value of N^, we let Sn^ denote the corresponding dynamical degree, 
which is also the largest real zero of x- By Theorem 5.1, 5n^ is monotone increasing. Thus 
5]^ ^ -^ 0. We conclude that the O term in (5.2) vanishes as Ng -^ oo, and so the limiting 
value, di is the largest real zero of x- QED 

Theorem 5.3. Let C^,C" be the orbit list structure of an elementary map ofP'^. If we 
let Cf- , C° be the orbit list structure obtained by adding an orbit list to ly or C° , then 

Proof. For the new orbit list, let T{x) and S{x) denote the polynomials corresponding to 
the definitions in (A. 1-2). Let x denote the characteristic polynomial corresponding to the 
old orbit list structure, and let x denote the characteristic polynomial corresponding to 
the new one. Thus we have 

X{x) = {x- d)T{x)Y^T + (x - l)^(x) JJ't + (x - l)T(x) ^ S\^ T 
= T{x)x{x) + {x- l)S{x)]^T, 



where the notation Y[ rneans we are taking the product over all of the polynomials T? 
and T°, except the new T{x). If we let x = 6 be the largest zero of x, then we have 

= T{6)x{6) + {6-l)S{6)[---]. 

Since 5 > 1, it follows that all the terms except x(5) on the right hand side of the equation 
are positive, so x(5) < 0. Thus the largest zero of x is greater than or equal to d. QED 

Theorem 5.4. Let Cf' , C° denote the orbit list structure of an elementary map of P'^, 
and let C = {A^i, . . . , A^^} denote the structure of one of the lists. For I < j < i there 
is a number M* = M*{j, £, C^, C°) with the following property: Given M, we let C{j) = 
{Ni, . . . , Nj, M, Nj+i, . . . , A^^} denote the list obtained by adding an orbit of length M at 
the (j + l)st place in the list C. Let £'^, £° denote the new orbit list structure obtained by 
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replacing C with C{j). Then if M < M* , we have 5{C^,C°) < 5{C^,C°); if M > M* , we 
have5{C^,C°) >5(£^£°). 

Remark. In the open case, if j = or j = i, then by Theorems 5.1 and 5.2 we can only 
reduce 6 by adding an orbit in the jth position; this means that M* = oo. 
Proof. Let us assume that C is an open orbit hst. (The proof for the case of a closed orbit 
list is similar.) Without loss of generality we may suppose that the orbit list C is the orbit 
list inside C°. Let us define 



x^H 



x^H 



j—li £ £ 

-[i+Eri-'''iii+ tri 

i=l fc=l i=j + l k=i 

For the new orbit list structure we have 

Si{x) =x^Si{x)-^{x,M). 

We have 

^ Ti{x) 
and 

Si{x) Si{x) 

It is clear that for fixed x, if{x, M) is strictly increasing in M, and thus there is a 
unique M* = M*{x) such that ip{x,M*{x)) = 0. Now let S = 5{C^,C°). If M > M*(5), 
then ip{5, M*) > 0, which implies that p{d) < 7(5). This implies that x(5) < 7(5)x((5) = 0. 
This implies that 5 > 6. 

By inspection, M*{x) is monotone increasing in x, for 1 < x < d. Thus for x > 6 
we have M*{x) > M*{5). This implies that = ip{x,M*{x)) > ip{x,M*{5)). This means 
that if M < M* and x > 6, then ip{x, M) < 0, which in turn implies that p > 7 and so 
x{x) > 7(x)x(x) > 0. From this we conclude that d < d. QED 

Theorem 5.5. Let C^ , Cf be an orbit hst structure, and let C^, Cf be the orbit list 
structure obtained by removing an orbit list C from C° and adding C to C^, i.e., we move 
an orbit list from C° to C^. Then 5{C^, £°) < 5{C^, C°), and the inequality is strict unless 
5{C^,C°) = 1. 

Proof. Without loss of generality we may assume that C = Ci is the first list in C° , and 
we move C to the first list of C^. Let T°, Tf , S°, Sf be defined as in (A.l). Let x (resp. 
x) be the characteristic polynomial corresponding to C^, C° (resp. C^, C"). Then we have 

X{x) = {x- d)T,"]XT +{x- 1)S",]Xt +{x- 1)T,"J2's]X'T- 
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Since the only difference between x ci-nd x arises from the change of £, we have 

_ Tf (x) _ x\^\ - 1 

and 

S{{x) 5"° (x) + positive 

for X > 0. It follows that x(a;) > x(x) for 1 < x < (i and thus 5 < 5. QED 

Theorem 5.6. Let £'^, £" be an orbit list structure. Suppose that £ = {1, . . . , 1} is one of 
the hsts inside CJ^ . Let CJ^ , C° he the orbit hst structure obtained by setting C° = C" and 
replacing the list {1, . . . , 1} in C" byn closed lists {!}, . . . , {!}. Then 5{C\ t°) > 5{C^, C"). 
Ifn>4, then the inequality is strict. 

Proof. To fix notation, let us write £ = £i = {1, . . . , 1} be the first list of C^, and 
we change £ to the first n lists £i = {!}, . . ., Cn = {1} in £'^- Let x and x be the 
corresponding characteristic polynomials. Then 

X{x) = {x- rf)Ti J]'t +{x- l)Sil]^T +{x- 1)T^J2'S{]X'T) 



and 



-(")_ . ..'A ^ .i-r^.i-r("). 



X{x)={x-d){l[f,)ll T+{x-l)J2S^{llfJ)Il ^+ 



vH^.T-r('^+l), 



Thus we have 



and 



P 



i=l 



{x- 


\Y 




{x- 


_l)n 


-1 




{x"^ 


-1) 




X"-l 


H 


+ 1 




n{x - 


. l)n- 


-1 




{x- 


-1)"- 


-1 



^1 n+E;ji^^- i+e;ji©^^^- 

Hence if 1 < a; < (i we have p < 7 and therefore x(a;) < x(a;). Thus 5 > 5. QED 

Theorem 5.7. Let / be an elementary mapping of P'^ with k singular orbits. Then 

S{f) > S{C^, £°), where C^ = {{1, . . . , 1}}, \C^\ = k, and C° = 0. 

Proof. Let C^pCfr be the orbit list structure of /. By Theorem 5.1, b will decrease if we 
make all the orbits have length equal to 1. By Theorem 5.5, 5 will be also be decreased 
if we change all open orbit lists to closed orbit lists. Finally, by Theorem 5.6, 8 will be 
decreased if we join all the orbit lists to one orbit list {1, . . . , 1}. QED 
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§6. Permutation mappings: I 

Next we define the family of permutation maps. In this section we will direct our attention 
to the case of the identity permutation: this is the family of mappings introduced in [BHM] . 
We will see that our discussion of elementary mappings applies in this case; in particular, 
these mappings have orbit list structure given by Cf^ = {{A'"!}, . . . , {A^^}} and C° — 0. 
Using this, we will give proofs of some conjectures from [BHM] . 
Let us define 

Vj = {[xq : . . . : Xd] e P"^ : Xi^ = Xi^ for all n, Z2 7^ j}- 

By ?7j(c) = (xo, . . . , Xd) G Vj we denote the point such that Xj = c — 1, and Xi = c for 
all indices i 7^ j. With this notation we have r]j{0) = Cj. Let ao, . . . , a^ G C be constants 
satisfying 

ao + ai-\ \-ad = 2. (6.1) 

Let p be a permutation of the set {0, 1, ... , d}, and let P = {Pi,j)o<i,j<d be the associated 
permutation matrix, i.e., Pij = 5i^p(^jy Let us define the {d+l) x {d+ 1) matrix 

/ao ai ... ad\ 
L=[r]p{o){aQ),...,r]p^d){ad)]= \ \ \ \ -P. 

Vao ai ... ttd/ 

We set f — L o J and define 

«j ■= Vp{j)iaj), (3j := ??p(j)(l - aj), aj = r]j{l). (6.2) 

It follows that /(Si n Vi) = ai. If (6.1) and (6.2) hold, we will refer to / = L o J as a 
permutation mapping. In this case we see by the following Lemma that / permutes the 
diagonals Vj according to the permutation p. 

Lemma 6.1. If (6.1) and (6.2) hold, then for each j and each c E C, we have f{Vj — Cj) C 
Vpi^j^ and in fact: 

h{T]j{c)) = Vp{j){c + a J - 1). (6.3) 

We are especially interested in the orbits 0{aj) and 0{(3j). Since aj and I3j both 
belong to Vj, we see that these orbits can be singular (i.e., they can enter I U S) only if 
they end in Cj or aj. By the Lemma, 0{aj) is singular exactly when one of two things 
happens: either 

ttj + api^j) + . . . + ttpN-i^j-) - (iV - 1) = 0, (6.4) 

in which case the orbit of ctj = '>lp{j){'^j) ends in f^~^aj = CpN^^j^ or 

ttj + ap(^j) + . . . + apiv-i(-j-) — (A^ — 1) = 1, (6.5) 

in which case it ends in apN(^j\. Similarly, the orbit 0{Pj) is singular exactly when either 

1 - Gj + ap(^j) + . . . + apiv-i(j) - (iV - 1) = 0, (6.6) 
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or 



1 — ttj + ap{j) + . . . + ttpN-iQ) — {N — 1) = 1. 



(6.7) 



For the rest of this section we suppose that p is the identity. In this case, the only 
way we can have a singular orbit is in case (6.4), which becomes 






(6.8) 



It follows that all singular orbit lists consists of single orbits and are closed. Thus the orbit 
hst structure of our map is C" = {{A^o}, {^^i}, • • • {Nk}}, C° = 0. By Theorem A.l, the 
characteristic polynomial is given as 



k k 

x{x) ={x-d) n(^^^ - 1) + (x - 1) ^ n^^"^^ - !)• 

J=0 j=0 i=^j 



(6.9) 



We note from the formula for x(x) that /* has a zero eigenvalue exactly when x(0) = 
k + 1 — d = Q. The case k = d — 1 may be considered to be as close as possible to 
the integrable case and is of particular interest. It was conjectured in [BHM] that the 
denominator of the generating function in this case should be 



fc+i 



q{x) = l-{k+l)x- J2i-^yikx + i " l)S^{Ni 



,iVn), 



i=l 



where Si{Ni 



N, 



fc + l; 



y. 



<...<ik 



X 



^ii+---+^ik , This is a consequence of formula (2.4) 



applied to the characteristic polynomial x(x) as given in (6.9). 

Without loss of generality, we will assume that A'^q < Ni < . . . < N^. If some of the 
Nj are equal to 1, we define 1<£<A; + Iby the condition that Nq = . . . = Ng^i 
Ni> 1. In this case we have 

X{x) = (x-lY 
where we set d = d — £ 



k 


k k 




(x-rf)ll(x^- 


-l) + {x-l))^ II (x^- 


-1) 


j=l 


j^i t=e,i^j 





1 and 



(6.10) 



. There are cases which turn out to be particularly simple: 

(a) k = d — 2 and A^o = • • • = ^k = 1, or 

(6) A; = rf - 1, and A^o = • • • = A^fc-i = 1, or 

(c) A; = rf - 1, A^o = • • • = Nk-2 = 1, and Nk-i = Nk = 2. 



(6.11) 



In connection with conditions (6.10) and (6.11), we note that the eigenspace of M corre- 
sponding to eigenvalue 1 is given by 

{(r; ao, • • ■ , "o; ■ ■ • ; «A;, • • ■ , a/c) : {d - 1)t + ao + ■ ■ . + ak = 0}. 

The codimension of this space is 1 + ^j^oiNj — 1). 
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Theorem 6.2. If (6.11) holds, then d^ grows at most hnearly. 

Proof. Let M be the matrix representing f^. In case (6.11a), M is a, d x d version of the 
matrix in (3.1), and thus d^ = {d — l)n + 1. 

In case (6.11b) we have i = k and x = (x — lYx^''. The matrix M is expanded from 

ro 

the previous case; the lower right hand is replaced by the Nk x A^^ block i 

1 0. 

Thus M has size {1 + £ + Nk) x (1 + £ + Nk) and rank £ + Nk. The nuU space of M is 

"0 1 

one-dimensional, and there is a Nk x Nk block i ' ■ . in its Jordan canonical form. 

L 1 oj 

The matrix M — / is seen to have rank A^^, so the rest of the Jordan canonical form consists 
of an identity matrix. It follows that M" = M^'= for n > Nk. 

In case (6.11c) we have i = k — l = d — 2, d = 2, and x{^) = ^{^ + 1)(3^ ^ 1)^+^. The 
rank of M — / is seen to be 3. This means that the space of eigenvectors with eigenvalue 
1 has dimension d. Thus the Jordan canonical from has a diagonal portion and a 2 x 2 
block with eigenvalue 1. The diagonal portion consists of d — 1 ones, a zero and a minus 
one. Thus d2n and d2n+i are each a linear function of n. This completes the proof. 

Theorem 6.3. If (6.8) holds for at least one j , and if (6.11) does not hold, then 1 < 6 < d 
and d — 1 < S < d. 

Proof. We saw at the end of §4 that if (6.8) holds for at least one j, then 6 < d. Now we 
show that 1 < 6. By Theorem 2.1, 6 is the largest real zero of x(x). Thus we will show 
that if (6.11) does not hold, then x has a zero in the interval (1, d). Let us expand x in a 
Taylor series about the point x = 1. We find x(x) = C{x — 1)^^+^ + 0{{x — 1)^^+^), with 

k 

C^{l-d)No---Nk + J2llN,. 

j=Q i-^j 

We will show that if (6.11) does not hold, then % < on some interval (1, 1 + e) and thus 
X will have a zero in (1 + e, (i). 

First suppose that k < d ~ 2. Then l-d< -{k + 1) and Hj^i A^i < iVi ■ ■ ■ iV/e , so 

C<-{k = l)No ■■■Nk + {k + l)Ni--- Nk. 

This gives C < unless Nq ■ ■ ■ Nk = Hi/j ^i^ in which case A^o = A''! = . . . = A^fc = 1- 
This is case (6.11a). 

Now suppose k = d — 1, let i he as above, and factor x = (x — l)^q{x) as in (6.10). 
Expanding q{x) about x = 1, we obtain q{x) = C{x — l)'=~^+i -|- 0{{x — 1)^^"^+^), where 

k 

C^il-d)Ni---Nk + Y, n '^^' 

j=e e<i<k 
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where Yl means that the product is taken over i ^ j. Since Ng > 2, we have 

C<2{i + 1- d)Ne+i ...Nk + {kl-i + l)iV^+i ■ ■ -iV^ = (£ + 2 - d)Ni+i ■ ■ ■ Nk. 

Now we may assume i < k — 1, for otherwise we are in case (6.11b). Thus C < unless 
i = d — 2, and thus d — 1 = k. We have aheady handled the case £ = k = d — 1. Thus we 
have C < unless i = k — l = d — 2. By our formula, then, 

C={d -2 + 1- d)Nk-iNk + Nk-i + Nk = -Nk-2Nk + Nk-i + iVfc, 

which is strictly negative unless A^fc-i — Uk — 2, which is case (6.11c). This completes the 
proof. 

Theorem 6.4. If (6.11) does not hold, then 6 is a simple eigenvalue for /*. If, in addition, 
d> 3, then d is the unique root of x in the interval [2, d]. 

Proof. By (6.10) we may assume that d = d, which is to say that Nj > 2 for all j. We will 
suppose that x > 1 is a zero of x, and we will show that for such a zero we have x'(x) > 0. 
If we divide x by {x^^ — 1), the condition that x(a;) = is equivalent to 



{x - d) Hi 



x""^ - 11 



X — 1 



X^i 






where W indicates a product over all t distinct from i and j. In order to compute x'(x) 
we first use the product rule and then we substitute the identity above to obtain 



x'(x) = n(^'^^" - 1) 



1 + 5^ l-(x 



N^x^ 



1 



X^i - 1 f X^^ - 1 



We abbreviate this as 



X'(x) = I ^{x""^ - 1) 
where each (/j^ has the form 



1 + 5Z'^^(^) 



1 ,, , Nx^-^ 



X 



1 



(x^ -1)^' 



Since the product in the formula for x' is strictly positive for a; > 1, it suffices to show 
that <fj{x) > for each j. In fact, we have <f{x) > for all x > 2 and N > 2. For this, we 
note that linix^oo f{x) = 0, and we show that 



ip'{x) 



Nx 



N-2 



{x 



N 



-Iy3[3(iV-i; 



X 



N+l 



,N 



{3N - l)x'' -{N- 3)x + {N- 1) < 0. 
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This is equivalent to showing that the expression in square brackets is positive for all A^ > 2 
and X > 2. This is elementary, and so we conclude that x'(x) > for every zero of x in 
the interval [2, d]. Thus there can be no more than one zero in [2, d]. 

If (i > 3, then as was observed above, 2<d—l<6<d. Thus 5 is a simple zero of x- 
If (i = 2, then 1 < 5 < 2, and so the arguments above do not apply directly. However, the 
case d = 2 may be broken into three subcases (1) /c = 0, A^o > 2, (2) /c = 1, A^o = 2 < A''!, 
and (3) /c = 1, 3 < A'o < A'^i. The computations are similar to what we have done already, 
so we omit the details. 

§7. Examples 

A number of mappings of the form LoJ have arisen in the mathematical physics literature. 
Let us show how the preceding discussion may be applied to yield the degree complexity 
of these maps. The third example will lead us to some non-elementary maps, and our 
treatment of them will foreshadow the technique we use in §8. 
Example 7.1. We consider the (families of) matrices: 



Ai 



2 




1 



A, 



-1 + q^ 
-1+q 
-1-q 




A, 



/I 



V 



(l+^)(-l+2^) 
£(1+2^) 
1-2^ 
£(1+2^) 
-1+21 



1 



1 

i+i 



T^ 1 



3+2 £ 

1+21 

3+2^ 

(l+^)(l+2^) 

£{3+2e) 



J 



1+2^ l+£ ^ (l+^)(l+2^) 

We set f = Aj o J for j = 1, 2, 3. (The case of matrix Ai arises, for instance, in [BMV], 
A2 in [BMV] and [V], and A3 is found in [R3]; and also in [Rl] for the special case £ = 1.) 
In each case we have 



a, 



Cj, 



< J < 2. 



Thus the orbits Oj are singular, and \Oj\ = 2 for < j < 2. In other words, the 
singular orbit list structure is C^ = {{2}, {2}, {2}} and C" = 0. If we write f^ according 
to equations (4.1) (4.2) and (4.3), we find that (fx)^ is the identity. Thus deg(/'^) is 
bounded since it is a periodic sequence of period 6. 

Example 7.2. We consider the matrices: 



Si 



1 
9 



1 




B2 = — 
10 



22 


77 


-8 


7 


2 


-3 



(We have taken Bi from [R2] and B2 from [V].) Let Qj = Bj o J. It follows that for both 
gi and §2 we have: 



Co- 



in the case of gi, the point [1 : 1 : 1] is a parabolic fixed point, and the orbits Oi and 
O2 are in the attracting basin of [1 : 1 : 1], so they are both nonsingular. Similarly, in 
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the case of (72, the orbits Oi and O2 are in the basin of an atracting 2-cycle and thus are 
both nonsingular. We conclude that the singular orbit list structure for both gi and (72 is 
C^ = {{2}}, £° = 0, andso5(£?i) = 5{g2) = (l + v^)/2 is the largest root of x^ -x-1 = 0. 

Example 7.3. Consider the family of matrices: 

C{q) = 



2 


-l-q' 


-l-q' 


2 


-1 + q 


-1-Q 


2 


-1-q 


-1+q 



with Q 7^ 0, which is considered in [V]. If we set h = C{q) o J, then Eq -^ cto ^ cq for all 
q. The natures of the orbits Oi and O2, however, are dependent on q. For generic g, the 
orbits Oi and O2 are nonsingular, so we have C^ = {{2}}, £° = 0, so 5 = (1 + a/5)/2 as 
in Example 2. 

Now let us show what happens in the singular cases. Our purpose here is to show 
how the methods of §4 can be used to treat the different cases that can arise. First let us 
handle the most singular cases: 

Case q = —1. ao -^ cq, cti = ei, 02 = 62. In this case we have C^ = {{2}, {1}, {1}}, 
C° — 0, and the degrees are periodic of period 3. 

Case q = I. ao —^ eo, cti = 62, 02 = ei. In this case we have C^ = {{2}, {1, 1}}, C" = 0, 
and the degrees are periodic with period 6. 

In every case, we have ao -^ eo, so we pass to the map h : X ^' X obtained by 
blowing up the orbit Oq = {ao, eo}. Now observe: 

If h[a : b : c] = [a : b' : c'], then h[a : c : b] = [a : c : b']. (7.1) 

It follows from (7.1) that h^ai E XUS if and only if h'^a2 ElVj£. It follows that we may 
proceed by induction on n := |(9i| = |(92|- Let us define 

S' := {xo -X2 = 0}, S" := {(1 + q)xi + (-1 + q)x2 = 0}. 

We have h : S' *-^ S" . Since cti G 5"', it follows that K^ai G 5" when n is odd and 
h^ai G 5"' when n is even. By (7.1), we have 

{xq - xi = 0} ^ {(1 + q)x2 + (-1 + q)xi = 0}, 

so an analogous discussion applies to the orbit of a2- 

Case n = \Oi\ = \02\ is even. If n is even, then h'^~^aj E £ U I. If h'^~^aj G X, 
then h'^~^aj G 5" fl X, and we have h'^~^aj = Cj for j = 1,2. Thus our orbit structure 
is C^ = {{2}, {n}, {n}} and £° = 0. If n = 2, then dn is periodic of period 6, as in 
Example 7.1. If n > 6, then the degree complexity 6n is the largest root of the polynomial 

/y^n"^ /y^\^ rp^ I rp^ I /y 1 

tX^ lAy tiy I rAy \ tiy J- • 

The other possibility is that h"'~^ai = [1 : : 1] G S" fl Ej. In this case, we have 
h'^ai = «!. By (7.1), a similar argument applies to a2- Thus cti and a2 are periodic, and 
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the orbits Oi and O2 are essentially nonsingular. Thus we have C^ 
S = {1 + V5)/2 as in Example 7.2. 



{{2}}, and we have 



Case n = \Oi\ = \02\ is odd. In this case we have h'^~^ai E S" D £ UT. We cannot 
have h'^~^ai E In S" , since the point cq has been blown up, and we can only reach the 
blow-up fiber J^eo through the fiber JFq,o, and we can reach JFq,q only through Eq. Thus 
we must have h'^~^ai = [0 : I — q : I + q] E 5'"nSo. Let us consider this point as the 
endpoint of the curve t \-^ [t : 1 — q : 1 + q] ast— i^O. Thus h maps this to the curve 

t -^ (1, 1, 1) +t{l + q^,l-q^,l + q^) + 0{f) 

which lands at a point of the fiber JF^^ , and then to the curve 

t ^ (1, 0, 0) + t(0, l-q,l + q)+e{l + q^, 2(1 + q)-\ 2(1 - q)-^) + ©(t^), 

which lands at a point of the fiber J-'e^ . The next image of this curve lands at 

13, := h'^+^ai = [l + q'':l-q^:l + q^]EP^- {ao, eo}, 

and we are back to a "normal" point of 5". 

At this stage there are two possibilities. First, it is possible that 0{Pi) is nonsingular. 
We conclude, then that h : X —* X is 1-regular, and we have 5 = (1 -|-a/5)/2 as in Example 
2. The other possibility is that 0{(3i) is singular. This means that h^ (3i E X — {X U £) 
for < J < j'l, and h^^(3i EJUS. First, we see that h^'^(3i cannot be in 5"' fl S. For in 
this case we must have h^^(3i = [0 : 1 — q : 1 + q] as before. But this is not possible since 
we have remained inside points where /i is a diffeomorphism. On the other hand, if we 
have h^^(3i E 5", then we must have h^^(3i = [1:0:1]. We have h^^/3i E S' if j'l is even. 
Thus h^^~^^(3i = «!, and a, is periodic. A similar argument shows that both a, and a2 
are periodic in this case. Thus Oi and O2 are both essentially nonsingular, and we are in 
the case of Example 2 again. 

Sub-case 0{Pi) is singular. The other possibility is that 0{Pi) ends at the point ei E S'. 
In this case, 0{(32) also ends at 62, and |(9(/9i)| = |0(/32)|- This sub-case is not elementary, 
and here we must perform a second series of blow-ups. Let 0{ai) denote the orbit in X, 
starting with ai. Figure 1 shows 0{ai) and 0{a2) in the space X. On the top row, the 
portion a, -^ {*)i ^' [0 : 1 — q : 1 + q] is the orbit Oi = 0{ai), and (*)i indicates the 
points in the middle of the orbit. The image h[0 : 1 — q : 1 + q] is indicated by the subscript 

E JF(q;o)- We will use the 



ao (base point) and fiber coordinate [1 + q^ : 1 — q'^ 


: 1 + 


liUlclllUli 










ro,i = 


1-q 


, To, 2 = 


1 + q 




1 + q 


fn 


1-q 



eo 



eo 



for the points of the orbit that are in the fiber jF(eo). The bottom row shows the orbit of 
Eq, which contains the two points of exceptional fibers J-'{ao) and jF(eo). 
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El ^ ai ^ (*)i 
S2 ^ a2 ^ (*)2 








\l + qn 


1-q 


-^ 


l-q' 


_l + q_ 




1 + q' 







-1 + q'- 


1 + q 


-^ 


1 + q' 


1-q 




1-q' 



ao 



ao 



To,i ^ Pi ^ (**)i -^ ei 



To,2 ^ /?2 ^ (**)2 -^ 62 



J^(ao) 



^(eo) 



Figure 1 

We let TV : X2 -^ X denote the space obtained from X by blowing up the points of 
0{ai) U 0(02) • Let /i2 : X2 — > X2 denote the induced birational map. We see that in X2 
the curves Ei and E2 are no longer exceptional, so /i2 is 1-regular. Let us determine the 
mapping on cohomology. As a basis for H^'^{X2) we take Hx2-, together with all the fibers 
indicated in Figure 1. For instance, we take the fibers J^{p) for all the points p G (**)i. 
We see that under /i2 we have: 



and 



^(ei) ^ ^(p) 



J^(eo) -* J^(ao) ^ {So}x2 



^(p) ^ ^(/3i 



J^(ai) ^ {Ei}x2 



(7.2) 



(7.3) 



where the p are points in the {**)i portion of the orbit, taken in inverse order. Similarly, we 
note that the centers of blow-up inside Eq are ei, 62, [0 : 1 — g : 1 +?], and [Q : l+q,l — q\. 
Thus we have 



{Eo}x2 = Hx2 - ^(ei) - ^(62) - T 











1-q 


-T 


1 + q 


1 + q 




1-q 



(7.4) 



On the other hand, eo, 62 are the base points in Ei. The closure of Ei in X2 intersects the 
fiber Tie^) at the point with (fiber) coordinate [0:0:1]. Since q' 7^ 1, it follows that this 
is distinct from the base points ro,i and ro,2 of the second level blow up. Thus we have 



{Ei}x2 = Hx, - ^(eo) - ^(62) - ^(ro,i) - ^(ro,2) 



and 



{S2} 



X-2 



Hx. 



J^(eo) - J^(ei) - J^(ro,i) - J^(ro,2) 



(7.5) 



(7.6) 



Finally, we must evaluate /i2-ffx2- If 7i is a general hypersurface in P^, then {eo, ei, 62} C 
h~^T-C = J~^L~^T-C. We have seen that Jx is nonconstant on the fibers T{ej), so eo, [l+Q^ : 
1 — q' -.1 + q'] will not be contained in Jx^'H for generic 7i. We conclude that 



hlHx, = 2Hx, - ^(eo) - ^(ei) - ^(62) - ^(ro,i) - ^(ro,2) 



(7.7) 
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Equations (7.2-7) serve to define the linear transformation /*. Assuming that |(9(q;i)| = 
|C^(/3i)| = ^7 the characteristic polynomial of this transformation turns out to be the same 
as the characteristic polynomial corresponding to the elementary map C^ = {{2}, {2n + 
2},{2n + 2}}, £° = 0. 

Observed cases. The first few cases with n even occur for n = 2if3 + q'^ = 0, ?i = 6 
if 5 + 10q2 + q"^ = 0, n = 10 if 7 + 35^^ + 21^"^ + q^^ = 0. In all of these cases the orbit 
Oj ends with Cj. The first few cases with n odd occur for n = 1 if 1 + g^ = 0, n = 3 if 
1 + 3q2 = 0, n = 5 if q4 + 6q2 + 1 = 0, n = 7 if 1 + lOg^ + Sg^ = 0, n = 9 if 1 + Uq'^ + q^ = 0, 
n = 11 if 1 + 21g^ + 35^^ + 7q^ = 0. In all of the odd cases, the orbit 0{l3j) is singular, 
and |(9(q;j)| = |(9(/3j)|. In both the even and odd cases, dn is less than the generic case 
(1 + \/5)/2, and we see from the defining equations that 5^ ^ (1 + a/5)/2 as n ^ oo. 

§8. Permutation mappings: Orbit collision, orbit separation. 

Here we continue our discussion of permutation mappings. Like Noetherian mappings, the 
permutation mappings have the form f = Lo J. As before, the key to understanding these 
mappings is understanding what happens with the orbits of the points aj :— f^j- If such 
an orbit is singular, it ends at a point Cfc or a point 0"^ e S^. The first case corresponds 
to elementary behavior and has been treated above. The second case, corresponding to 
(6.4-7), is an example of non-elementary behavior; in this case the orbit 0{aj) "joins" 
the orbit 0{ak)- We refer to this as an orbit collision. Further orbit collisions are also 
possible, with 0{ak) joining 0{am), etc. Our interest in §8 is to show that the method 
of regularization can be applied to the case of orbit collisions. This leads us to perform 
multiple blow-ups over a fixed base point, which provides a new manifold in which these 
orbits are separated, and the induced map is 1-regular. 

Let S denote the set of all orbits 0{aj), 0{(3j), < j < d, which are singular. There 
are four possible types of singular orbits in S: cte, eta, f3e and (3a, depending on the type 
of starting point and the type of ending point. Now we define admissible chains of singular 
orbits. The admissible chains of the first generation are the singular chains starting with 
an a and ending with an e. We denote the chains of the first generation by C^. Now let us 
proceed inductively, assuming that we have defined the admissible chains C^ at generation 
j. An admissible chain of generation j + 1 will be a finite sequence of singular orbits of 
S which has the following form: SCSCS . . . CS, which means that we start and end with 
orbits of S and in the middle, we alternate between S and C = C^U . . .UC^ . By convention 
C^^^ is disjoint from C^ U . . . U C^ . In addition, the sequence must obey the following 
rules: The first orbit starts with an a; the last orbit ends with an e, and the permissible 
transitions between S and C are e^ — > (3p(i-) and ai —^ Oip(i)- In other words, suppose that 
O' is an orbit from S which is followed by a chain O" . . . O'" G C. If O' ends with eg, 
then O" must begin with f3p(£y, and if O'" ends with a^, and if O'" is followed by an orbit 
O"" G S, then O"" must begin with ap(^^y The process of constructing chains is finite, 
so there is a maximum generation k that can occur. Thus C^ U C^ U . . . U C^ is the set of 
admissible chains. 

We illustrate this with an example, which is sketched in Figure 2. This corresponds 
to the cyclic permutation p = (1, 2, 3, ... , A^) with A^ greater than 14. The singular orbits 
S are {cti, (72}, {as, 0-4}, {as, ee}, {/S?, eg}, etc. These are inside the bottom row of Figure 
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1. To conserve space, we have constructed all of these orbits to have (minimal) length 2. 
The chains of the jth generation may be read off from the C^ row of the matrix by joining 
adjacent dots, moving from left to right. Thus C^ = {{cts, eg}, {ctn, 612}} consists of two 
chains, and C^ = {eta, . . . , eg} and C^ = {cti, . . . , 614} each contain one chain. 



C3 

C2 

Ci . . . . 

tti a2 as 0-4 ^5 66 Pr eg (3^ ctiq an 612 As 614 

Figure 2. Singular Chains 

In order to construct a 1-regularization of /, we perform multiple blow-ups of points 
of P^, determined by the structure of the chains. We define the height of a point p G P'^, 
written h{p), to be the number of chains 7 that contain p. Note that if 7 G C^ is a singular 
chain, the height h{p) changes by at most 1 as we step forward from one point p G 7 to 
the next one. Let V denote the set of points p of P'^ which occur in singular chains. Thus 
V = {p:h{p)>Q}. Observe that a^, f3j G Vj, and thus V C [f-^^ Vj. 

We will define the space X by blowing up h{p) times over each p eV. Let tt^ : X^ -^ 
Y"^ denote the space obtained by blowing up P*^ at each p E V. As we construct manifolds 
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X^ -^ X^ ^, it will be convenient to let Vj C X'^ denote the strict transform of P,, i.e. 



J' 



the closure of (7r^)~^{T)j — {p}) in X^. The strict transform of Vj in X^ intersects T^{p) 
transversally at a point p^ := T>j fl jF^(p). We now construct tt^ : X"^ -^ X^ by blowing 
up all the points p^ G J^^ip) for which h{p) > 1. Let J-''^{p) = (7r^)~^(p^) denote the new 
fiber. To simplify our notation we write J-'^{p) for the strict transform of J-'^{p) inside X'^. 
This abuse of notation causes no problem because J-'^{p) fl JF^(p) has codimension 2. Since 
p^ G Vj, it follows that Vj intersects J^'^ip) transversally at a point p^ . We continue the 
blow-up process at the points p^ for which h{p) > 2. We continue in this way until we 
reach the maximum value of h; thus we construct the space X. 

It follows that over every point p G P, we have exceptional fibers J-'^p), 1 < j < h{p). 
For simplicity of notation, we let J-'-'{p) denote its corresponding class in H^'^. These 
cohomology classes, together with the class Hx of a hyperplane, generate H^'^{X). We 

find it convenient to use the notation T{p) = Xliifi •^"'(p)- 

Let us describe how the induced map fx '■ X ^' X maps the various exceptional 
fibers. Let us start with a singular chain O = {ctj, . . . , Cyt} of the first generation. By §3, 
the first and last maps in the sequence 

Ep_i(,) ^ J^\aj) -^ > T\ek) -^ LEfc (8.1) 

have (maximal) generic rank d. Since / is locally biholomorphic at each point of O — {cyt}, 
the rest of the maps are biholomorphic in a neighborhood of the fibers. In particular, none 
of the hypersurfaces in (8.1) is exceptional. 

Next, consider a singular chain of the 2nd generation. We may suppose that the 
chain has the form 0'0"0"', where O' = {a^, . . . , (Tp-i^j)}, O" = {ct^, . . . , Cfc}, and O'" = 
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{(3p{k)j • • • 7 ^i}- We will now claim that fx induces full rank mappings 



(8.2) 



We need to discuss the arrows marked with "1," "2," and "3." The arrows marked "2" 
come about because / maps Vj to 1^p(j), and so / maps p^ to (fp)^- Since / is locally 
biholomorphic at p, it follows that / is biholomorphic in a neighborhood of J-'^ (p) . 

To analyze maps "1" and "3," we give a local coordinate system on X . Let us start 
with an affine coordinate chart about p = 0. For v G C^ we let 7„ : t i-^ tv. We identify v 
with a point in the fiber J-'^{p). The point p^ G J-'^{p) corresponds to the landing point of 
7i, where 1 = [1 : . . . : 1]. For w G C^, we consider the family of curves ■jx^w : t i-^ tl+t^w, 
which are tangent to Vi at p. To consider w as a coordinate of the fiber jF^(p), we note 
that if we reparametrize the curve by the change of variable t ^ t + at^, we modify w by 
adding a multiple of 1. Using the local coordinate w, we may identify a point of J-''^{p) 
with the quotient 0^^/(1). 

Now for map "1," let us consider the map J in a neighborhood of (Jq = [0 : 1 : . . . : 1]. 
A point of the local coordinate chart f o 7^ of jF^(a"o) is identified with the landing point 
of 7„ : t 1-^ (To + t(l, vi, . . . , Vd)- Under J, this is mapped to 

t^eo + tao + t2(0, -vu . . . , -Vd) + 0{t^). (8.3) 

It follows that J is injective on a dense open set of jF^((jo), so map "1" has full rank. 

Since J is an involution, it maps the curve (8.3) back to 7„, so J induces a full 
rank map jF^(eo) -^ jF^(ao). Thus map "3" has full rank. We conclude that none of the 
hypersurfaces in (8.2) is exceptional. Continuing by induction to the higher blow-up fibers, 
we have the following: 

Proposition 8.1. The induced map f : X ^ X is 1-regular. 

Let us describe the induced mapping /* on cohomology. By the discussion above, we 
see that for any singular chain 7, there is a sequence of mappings through hypersurfaces 

T^ip): 

^5(7) -^ ^ ("p(s(7))) -^ ' -^ (ec^(7))- 

If 7' and 7" are distinct chains, then the endpoints are distinct 5(7') 7^ ■§(7"), and 0^(7') 7^ 
0^(7"). The mapping on cohomology is given by: 

^ (e^(7)) -^ ' -^ ("p(s(7))) ~^ ^5(7)- (8-4) 

We see that every J-'^{p) is contained in a unique singular chain 7, so (8.4) tells how f^ 
acts on each J-'^{p). 

Now let us write Eq with respect to our basis. The only centers of blow up inside Eq 
are {ao, ei, . . . , e^} = V H Eq. Now each Vq is the line connecting ao to 1 ^ Eq. Thus Vq 
intersects Eq transversally. Thus Vq njF^(cro) is disjoint from Eq njF^(o"o). Similarly, for 
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j 7^ 0, Vj is the line connecting cq to 1 ^ Eq. Thus Vj intersects Eq transversaUy. Thus 
Vj n jF^(eo) is disjoint from Eq fl jF^(ao). We conclude that 

{Eo}x = Hx- Yl -^(^j) - -^(^o) ^ H^'\X). (8.5) 

jer-{eo} 

By a similar argument, we have 

rHx = d-Hx + {l-d)J2 ^(^j)- (8-6) 



It follows that f^ is given by (8.4-6). 

Appendix: Characteristic Polynomial 

Let C = {£i,...,£^} = {{iVi,i,...,iVi,,J,{iV2,i,...,iV2,,J,...{iV^,i,...,iV^,,J} de- 
note the set of lists of lengths of orbits inside orbit lists. Let us fix an orbit list Ci and let 
M denote a subset of indices {1, . . . , £i}. We define 

jEM 

If Ci = C° is an open orbit list, we define 

T°{x) = a;l^^°l, and S^{x) = J]a;l^^l^ + 1 (A.l) 

M 

where the summation is taken over all M = {1, . . . , £j} — /, where / is a proper sub-interval 
of {1, . . . ,ii}. That is, / is nonempty and not the whole interval. Let us consider the 
example of an open orbit list C" = {7, 10, 8}. Then £i = 3, and |£f | = 7+10+8, so Tf{x) = 
x^^. The proper sub-intervals of {1, ... , ii} = {1, 2, 3} are / = {1}, {2}, {3}, {1, 2}, {2, 3}. 
Thus the possibilities for M = {1, 2, 3} - / are {2, 3}, {1, 3}, {1, 2}, {3}, {1}. This gives 

S1{x) = 1 + x'^+' + x'+' + x^+i° + x' + x\ 

If Ci = CI is an closed orbit list, then we consider {1, . . . , £i} to be an interval with a 
cyclic ordering. In this case we define 

T^{x)=x\'^'^\ -I, and 5,^(x) = ^a:l^^l^+£,^ (A.2) 

M 

where the summation is taken over all M = {1, . . . , £i} — /, where / is a proper cyclic 
sub- interval of {1, . . . , £i}. That is, / is nonempty and not the whole interval. 
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Theorem A.l. The characteristic polynomial for the matrix representation (4.1-3) is: 



fJ'O 



IJ-o 



j = l i=l ky^i J = l 



i=l 



Mo 



Mc 



(A3) 






i=l 



For each orbit Oij, there is an exceptional locus Ej _,• and its image (Xij. We have the 
corresponding subset of ordered basis with Nij elements, Bij = JF^-' , JF^-' _]^, . . . , J^-'l'"' 

where JF^'"* is the exceptional fiber 7r~^p in X over p = f^*'^~'^{aij). Let us write down 
the ordered basis as 



Hx.Bt 



til ■ 






"u^,l7 ^1,^°7 • • • 7 ^l,l7 • • • 7 ^U 



A'o,^°„' • • -'-Mo 



^Mo,l- 



To explain the matrix representation and computation for the characteristic polynomial, let 
us use c^^ for the column corresponding to the last element of B'^j and c°j for the column 
corresponding to the last element of i3° •. We also use r? • for the row corresponding to the 
first element of Bf ■ and r° ■ for the row corresponding to the first element of B° ■. Using 



the ordered basis the resulting matrix is 

/ d Bl . 



M 



CI 






V^M. 



D1 



^k 






B- ... B-\ 



D1 



DlJ 



where Sf is the \C1\ x 1 matrix where 1 marks the end of each subset i3^ of the basis, 
and thus 

S,^ = [0,...,0,1;0,...,0,1;0,...,0,1;...] 

and Cf is the 1 x \C1\ matrix with 1 — d marking the beginning of each subset i5? of the 
basis i3^^c, . . . , i3j^]^. Thus 



Q = [1 - rf, 0, . . . , 0; 1 - d, 0, 



,0; 



B° and C° are constructed similarly. D^ is the |£^| x |£?| matrix with 1 in the lower 
off-diagonal positions and for (c 



*J' i,j + 



i) for j = 1,...,4^ - 1 and (cl^.^rl^) en- 
tries. D° is the \C°\ x \C°\ matrix with —1 in (c^^c,r^]^) position and 1 in the lower 

' i ' 

off-diagonal positions and in {c°j,r°j_^_i) for j = 1,...,£° — 1 positions. Otherwise, 
{c'ljj T% i), {cl^p r^ ^), (c°^-, r^ J, and (c°^-, r^ ^) have —1 for every remaining combination of 
i, J, /c, and t. All other points are zeros. 
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The characteristic polynomial is x(x) = ±det(M — xl) with the sign chosen to make 
it monic. Now we perform some row operations on M — xl. The top row of M^I is 
[d — X, Bi, . . . , B'j^ ,...]. We add this to every row r^ and r° . This produces the matrix 



M - 



/ d — X 
CI 






El 



B' 






B1 



B>\ 



CI 






A1 



(M) 



H'O 



where Cf ,(7° are the same as Cf , C° except that the entry 1 — d is now changed to 1 — x. 
The new diagonal blocks A? have —x in the diagonal, 1 in the lower off-diagonal and 1 in 
the right hand column of the first row, and A" have —x in the diagonal and 1 in the lower 
off-diagonal. That is 



A' 



—X 






1 ■ 


1 


—X 










1 


—X. 



A" 



\C'r\x\C'r\ 



-X 








1 


—X 










1 


—X. 



\C°MC°\ 



The main thing we have accomplished is that except for the first row and column, our 
matrix (M) has block diagonal form with blocks Afs, and A°'s. The determinant of the 
each block has the following form: 



Lemma A. 2. 



and 



T[{x) = (-l)l^^ldet4^ = xl^^l - 
7;«(x) = (-l)l^°ldetyl° = a:l^^l 



We will evaluate the determinant of (M) by expanding in minors, going down the left 
hand column. 1, 1-minor is already block diagonal matrix, thus we use Lemma A.2 to take 
the determinant: 



Mc 



Mo 



n^'(^)n^"(^) 



i=l 



J = l 



E^^ I re I I \ ^^o \ro\ 
.,^^^^^ >- — \ -y i=i ' *' Z^i=i I i'. Now we consider the (r^j, l)-minor which is obtained 

by eliminating the first column and the rij row. For us it is more convenient to move the 

first row to the Tij position by interchanging two rows. The resulting matrix is almost 

block diagonal except the rij row and its determinant is (—1) times the determinant of 

the corresponding minor. Let us denote Ai{j) for the diagonal block obtained from Ai by 
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replacing the row r^ j by Bi. For a fixed i, Tij, l-minor for all 1 < j < ii correspond to 
Ci- The sum of determinant of Ai{j) for 1 < j < ^i is following: 



Lemma A. 3. 



i^ 



and 



5°(a:) = (-l)l^°l+i5^deti^(i). 

Proof. Let us consider a closed orbit list C^ = {Ni, . . . , Ng}. We will compute the deter- 
minant of A'^(j) by expanding in minors, going to the right the Vj row. Notice that the I's 
in Tj row, are not on the diagonal. The minor corresponding the k-th 1 on the left hand 
side of the diagonal, i.e. k < j, is 3;^fc+--^j-i. The minor corresponding the k-th 1 on 
the left hand side of the diagonal, i.e. i > j, is j:^i+--^fe-i+^j+i+--^(?. Summing all these 
monomials for all /c's, we have the determinant of A'^^j). For the open orbit list, all the 
minor corresponding the k-th 1 on the left hand side of the diagonal, i.e. k < j, are zero 
since the corresponding matrices are lower triangular matrix with zeros on the diagonal. 

For the (r^ , l)-minor, I's in the off-diagonal block would produce zero block on the 
diagonal. For the I's on the diagonal block will keep other diagonal blocks as diagonal 
blocks. Thus by Lemma A.2 and Lemma A.3, sum of the determinant of the (r^^, l)-minor 
for J = 1, ... , £i is given by 

where e = (-1)^^=1 l^^l+Er=i l^^l. 

Proof of Theorem A.l. Combining the previous arguments completes the proof. 
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